Cooperation Mechanisms in Particle Swarm Optimisation
نویسنده
چکیده
We de ne ve cooperation mechanisms in Particle Swarm Optimisation, loosely inspired by some models occurring in nature, and based on two quantities: a help matrix, and a reputation vector. We call these ve mechanisms, respectively, Reciprocity, Vicinity, Kin, Reputation, and Anybody. It appears that Kin is better than the rest by a slight margin, but needs more parameters that have to be tuned (mutation and selection). However, Reciprocity, with less parameters, shows almost equivalent performance. The appendix gives some details about fair comparison of success rates, and the concepts of valued topology and chains of information, which may be worth further investigation.
منابع مشابه
A New Solution for the Cyclic Multiple-Part Type Three-Machine Robotic Cell Problem based on the Particle Swarm Meta-heuristic
In this paper, we develop a new mathematical model for a cyclic multiple-part type threemachine robotic cell problem. In this robotic cell a robot is used for material handling. The objective is finding a part sequence to minimize the cycle time (i.e.; maximize the throughput) with assumption of known robot movement. The developed model is based on Petri nets and provides a new method to calcul...
متن کاملApplication of a New Multi-agent Based Particle Swarm Optimisation Methodology in Ship Design
In this paper, a multiple objective ‘Hybrid Co-evolution based Particle Swarm Optimisation’ methodology (HCPSO) is proposed. This methodology is able to handle multiple objective optimisation problems in the area of ship design, where the simultaneous optimisation of several conflicting objectives is considered. The proposed method is a hybrid technique that merges the features of co-evolution ...
متن کاملCooperation of Nature and Physiologically Inspired Mechanisms in Visualisation
A novel approach of integrating two swarm intelligence algorithms is considered, one simulating the behaviour of birds flocking (Particle Swarm Optimisation) and the other one (Stochastic Diffusion Search) mimics the recruitment behaviour of one species of ants – Leptothorax acervorum. This hybrid algorithm is assisted by a biological mechanism inspired by the behaviour of blood flow and cells ...
متن کاملImproving Vector Evaluated Particle Swarm Optimisation by Incorporating Nondominated Solutions
The Vector Evaluated Particle Swarm Optimisation algorithm is widely used to solve multiobjective optimisation problems. This algorithm optimises one objective using a swarm of particles where their movements are guided by the best solution found by another swarm. However, the best solution of a swarm is only updated when a newly generated solution has better fitness than the best solution at t...
متن کاملA Particle Swarm Optimisation Approach in the Construction of Optimal Risky Portfolios
In this paper, we apply particle swarm optimisation to the construction of optimal risky portfolios for financial investments. Constructing an optimal risky portfolio is a high-dimensional constrained optimisation problem where financial investors look for an optimal combination of their investments among different financial assets with the aim of achieving a maximum reward-to-variability ratio...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013